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Abstract 

Using as the working hypothesis of an evaluation of the difference between primes p n+ \ - p n = 

()( \[p7,) we represent in detail the proofs of Legendre’s and Oppermann’s conjectures. 

1 Introduction 

Applying the best available evaluation of the difference between primes, p n+ \ - p n = 0(p® 525 ) 
HI we have obtained proofs for some Diopantine inequalities with primes including Ingham’s 
results 0. Some authors believe that in the presence of a stronger evaluations of the difference 
between consecutive primes it may be possible to prove Legendre’s conjecture and some other 
statements (6j. The generally expected evaluation of the difference between consecutive primes 
is p n+ 1 - p n = 0( sfpf) 0, 0. In this paper, using - p„ = O(sfpf) we are able to prove 
Legendre’s and Oppermann’s conjectures. 

2 p n +i ~ Pn = 0{ s/p//) and Diophantine inequalities with primes 

Proposition 2.1. The interx’al (n, n+A sfn) contains a prime for every integer n > c(A) where A, c(A) 
are some constants, if and only if pk+i - Pk < A sjpk is true for all primes pk > c(A). 

Proof Let (n, n + A sfn) contain primes for every integer n > c(A). Then for n = pk the interval 
( pk,Pk + d \[Pk) contains a prime q. Hence we have Pk < <J < Pk + 2 s/lh- Since pk < Pk+i < q, 
Pk +1 - Pk < A s[Pk is true. 

Let pk +1 - Pk < d s[f>k be true for every prime pk > c(d). Let «o be such that (no, no + A \fiio) 
contains no primes. Let p n -\,p n be such that p„_i < no < p n . Then (p n -\, p n -\ + A \jp n ~\) contains 
no primes. Since no is not prime, the interval (p n -\, «o + A s/no) = (p n - 1 , no) U [no] U (no, no + A s/no) 
contains no primes. Furthermore, (p n -\, p n -\ +A s/Pn-\ ) c (p n -\, no+d sjno) since p„_i +d sfPn~\ < 
no + d s/no, so (p n -\, p n -1 + d s/Pn-i) contains no primes, contradicting pk+i - Pk < A sfpk ■ □ 
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Corollary 2.2. Let sjp n + 1 - sfp/ < ( yj4 +1) , where A, c(A ) > 25 are constants, be true for all 
primes p„ > c(A). Then p n+ \ - p n < A sfp/ is true for every p n > c(/l). 

Proof Since according to 01 for any pair of neighbouring primes, p n+ 1 < | p n , where p n > 25 is 
true; p n+ \ - p n < A sfp/ is also true for every prime p„ > c(/l). □ 

Corollary 2.3. Let s/p n +i - sfp/, < ( ^pt+i) ’ w ^ ere 2, c (2) > 25 are constants, be true for all 
primes p n > c(A). Then the interval (n, n + A sfn) contains a prime for every integer n > c(/l). 

Proof Corollary I2.3l is a consequence of proposition 12.1 l and corollary 12.21 □ 

Proposition 2.4. The interval (n, n + g(n) sfn), where g(n) = o(l) and g(n) s/n is a non-decreasing 
function, contains a prime for every integer n > c(g), where c(g) is some constant; if and only if 
Pk+i ~ Pk < g(Pk) sffik is true for any prime p k > c(g). 

Proof Let n + g(n) sfn contain a prime for every integer n > c(g). Then ( p k ,Pk + g{Pk)s[Pk), 
where n = p k , contains a prime q such that p k < q < Pk + g(Pk ) vfPk- Since p k < p k+ \ < q, 
Pk+i ~ Pk < giPk) yfpk is true. 

Let p k+ 1 - p k < g(p k ) \fpk be true for every p k > c{g). Let no be such an integer that the in¬ 
terval (no, no + g(n 0 ) V«o) contains no primes. Let p n -\, p n be such that p„_i < no < p n . hence 
the interval + g(p n -\) s/Pn-i) contains no primes. Since no is not prime, the interval 

(p n - 1 , m + g(m) sjno) = (Pn-i, no) U [n 0 \ U (no, no + g(n 0 ) s/no) contains no primes. (p n -\,p n -i + 
g(Pn-i) Va^T) c (n 0 , n 0 +g(n 0 ) s/no) since p„_i +g(p n - 1 ) s/p/ff < n 0 +g(n 0 ) s/Wh then the interval 
+ g(p„- 1 ) s/Pn- 1 ) contains no primes, contradicting p k+] - p k < g(p k ) s/p/. □ 

Corollary 2.5. Let g(n) = o(l) and there exists a constant c(g) such that the interyal (n, n +g(n) sfii) 
contains a prime for every integer n > c(g), then sjp ,„+1 - s/Pm = o(l) is true. 

Proposition 2.6. p n+ \ - p n = 0(f(p n )) is true if and only if s/p n +1 - sfp./ = 0(^=) is true. 

Proof. Let p n+ 1 - p„ = 0(f(p n )) be true. Then there exist such constants k,N k that p n+ \ - p n < 
kf(pn) is true for every p n > N k . Hence, sjp„+ \ ~ sfp~ n = 0(^d) is true. 

Let sjp n + 1 - sfp/ - 0(^=.) be true. Then there exist such constants k,N k > 25 that sjp n + 1 - sfp/ < 
k -'ff is true for any p n > N k . Then, p n+ \ - p n < (VL2 + 1 )kf(p n ) is true according to 0|, and 

yPn 

therefore p n+ 1 - p n = 0(f(p n )) is also true. □ 

Proposition 2.7. Let Cramer’s conjecture be true, then there exists some infinite subset of primes 
E such that for every prime p n € E, < s]p n +\ ~ sfp/ < kio /^’ ,) is true. 
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Proof. According to Cramer’s conjecture |2|. p „+1 -p„ = 0(log 2 (/?„)) and proposition [2761 \Jp n +\- 
\ffT n = 0 C og j£ n) ) is true. Then, there exist such k, N k that for every p n > Nk, s/p n+ i - \[p/ < 
k\og(p„) j s true p ur thermore, p n+ \ - p n = 0(\og( /;„)) is not true according to E. Westzynthius and 
so ypn+i ~ s[Pn = 0( ]n ^} ) is also not true according to proposition 12.61 Therefore there exists an 
infinite set of primes S such that 22A2 < s/Pn+\ - sfjf, is true. Taking E = j p n e S\p„ > Nk }, the 
inequality flfd < JJfff - JJJ/ t < Hog ff n) is true for any /;„ e E. □ 

3 Legendre’s conjecture 

Conjecture 3.1 (Legendre). The interval (.n , (/; + l) 2 ) contains a prime for any n e N. 

Lemma3.2. The interval (n-2 \JTp n) contains a primefor all n > 4 ifand only if pk~ Pk-i < 2 ^fpl 
is true for all pk > 3. 

Proof Let (n-2 sfn, n ) contain a prime, then the interval (p/ c - 2 sfpk, pk) where n = p\, contains 
a prime q. Therefore pk -2 yfpk < q < pk, and since q < pk-\ < Pk, Pk ~ Pk- 1 < 2 \fpl is true. 

Let pk - Pk -1 < 2 yfpk be true for all pk > 3, but there exists such no that (no - 2 yTio, no) contains no 
primes. Let p n ~\,p n be such primes that 1 < no < p n ■ Then the interval (p n -2 p n ) contains 
no primes. Since no is not prime, the interval (no - 2 y/iio, p„) = (no - 2 yTIo, no) U [ no\ U (no, p„) 
contains no primes. Moreover, (p n - 2 yfp^, p n ) c (no - 2 yfno, p n ) since no - 2 s/no < p n - 2 yfp/( 
so the interval (p n - 2 sfPn, Pn) contains no primes, contradicting pk - Pk- 1 < 2 -\fPk- □ 

Proof of conjecture \3. 1 1 {Legendre). Let p n+ 1 - p n < 2 s/Pn+i be true, then according to lemma lT2l 
the interval (m 2 - 2m, mf) where n = m 2 contains a prime. Since (nr - 2m, (m - l) 2 ) contains no 
integers and (m - l) 2 is not prime, then ((m - l) 2 , m 2 ) contains a prime for every m >2. □ 

4 Oppermann’s conjecture 

Conjecture 4.1 (Oppermann). The interval (n 2 , (n + l) 2 ) contains two primes for any n 6 N. 

Proposition 4.2. The intervals (l - s/1, l) and (l, 1 + sfl) contain primes for every l > P 02 = 131 if 
and only if pk - Pk-i < \/Pk-\ is true every prime pk > 131. 

Proof Let (/ - V/, l) and (l, l + sfl) contain primes for every prime / > p ^2 = 131. Let p and q 
respectively belong to the intervals (p n - sfp/ u p n ), (p n ,Pn + s/Pn) where / = p n . Since p < p n -\ < 
p n and p„ < p n +1 < q, so p n -\ and p n+ 1 also belong to (p n - sfp/, p n ),(p n ,Pn + \[p/,)- Thus: 

Pn - Pn -1 < Pn ~ (Pn - sfp/i) = sfp/,Pn+\ ~ Pn < (Pn + s[p/,) ~ Pn = V7^ C 1 ) 
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and since p 32 - p 3 i < sjPi\- therefore p/ c - pk-\ < \jPk-\ is true for every prime pk > p 32 . 


Let pk - Pk-\ < s/Pk-i is true for every prime pk > Pn and l - p n > p 32 , then p n - p n -\ < 

s/Pn-l < \[p/< and als ° Pn +1 - Pn < vfP, hcilCC Pn -1 e (Pn ~ sfp/„ Pn) and p n+] € (p n , Pn + A Jp7i)- 
Thus we have that the intervals (p„ - fpf,, /;„),( p n , p n + sfpf) contain primes. □ 

Proposition 4.3. The intervals (n - sfn, n) and (n, n + sfn) contain primes for every integer n > 131 
if and only if pi ( - Pk~\ < s/Pk-i is true for all primes pk > 131. 

Proof Let (n - sfn,n) and (n, n + \fn) contain primes for all integers n > 131 and n = pk . Then 
according proposition 14. 21 m - pk~\ < \jPk-\ is true for all pk > 131. Let pk - Pk-\ < \jPk-\ he 
true for all pk > 131 but proposition 14.21 is false for some integer n > p^i = 131. Let no be such 
an integer that at least one of the intervals (n 0 - y/no,no), (no, no + \fnf)) contains no primes; then 
there are two cases: 

Case 1: Let (no - y/no,rio) contain no primes. Let p n -\,p n be such that 7732 < p n - 1 < «o < 
p n , then the interval (p n - sffhuPn) contains no primes. Indeed, no is not prime and the in¬ 
terval (no - sfiiQ, p n ) = (no - sfnf), no) U [«o] U |(«o, p n ) contains no primes. Further we have 
(p n ~ sJ~Pn, Pn) c (n 0 - sfio, p „) since n 0 - s/tio < Pn - s[p~n the interval (p n - fp/, p n ) contains 
no primes. 

Case 2: Let (no, no + \fn/)) contain no primes. Let p n _\,p n be such that /? 32 < p n -1 < n o < P„ 
then the interval + sjp n - 1 ) contains no primes. Indeed, no is not prime so the interval 

(p n -i , «o + sfn 0 ) = (p n -1 , no) U [«o] U (no, no + y/rio) contains no primes. Furthermore, (p n -\, p n -1 + 
y/Pn- 1 ) C (p n -i,n 0 + V«o) since Pn-1 + v/Pn -1 < «o + V^o so the interval (p n -\,p n -\ + s/p n -\) 
contains no primes. 

Both cases contradict proposition 14.21 since p 32 < p n in case 1 and p 32 < p n ~\ in case 2. □ 

Proof of conjecture 1 4.1\ ( Onnermann). Let pk - Pk-\ < s/Pk- 1 be true for every pk > 131 then 
according to proposition 14.3 1 the intervals (nr + m, (m + l) 2 ) where n = (m + l ) 2 and (m 2 , m 2 + m ) 
where n = m 2 , m 2 >131 contain primes. The interval (m 2 , (m+ 1) 2 ) is a union of (m 2 , m 2 +m), (m 2 + 
m, (m + l) 2 ). Thus the conjecture is true for all m 2 not less than 131; by actual verification we find 
that it is true for smaller values. □ 

5 Discussion & Conclusion 

The paper has explicitly shown that the general expected evaluation of the difference between con¬ 
secutive primes p n+ \ - p n = ()( \[pf,) is a sufficient condition to prove Legendre’s and Oppermann’s 
conjectures. We have proved Legendre’s and Oppermann’s conjectures applying as evaluations of 
the difference between primes p n+ \ - p n < 2 s/p„+\ and p n+ \ - p n < yfp/, respectively. 
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